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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims; 

1. (Currently Amended) A maximum likelihood decoder comprising: 

a first probability computing means for computing a logarithm of branch metric (y) m 
which is a logarithm of probability of a particular branch of a Trellis diagram, computed only 
based on the knowledge of input and output symbols associated with the particular branch; 

a second probability computing means for computing a logarithm of forward state metric 
(a), which is a logarithm of probability of a particular state of the Trellis diagram, given the 
probabilities of states at previous time instances; 

a third probability computing means for computing a logarithm of backward state metric 
((3), which is a logarithm of probability of the particular state of the Trellis diagram, given the 
probabilities of states at future time instances, 

wherein each of said second probability computing means and said third probability 
computing means includes 

a path selection means , said path selection means including: 

a plurality of comparator circuits, 

a plurality of absolute value computation circuits, and 

a plurality of selectors to select for obtaining at least two paths of g e tting to a d e coding 
state in the Trellis diagram from at least three paths, and for s e lecting a maximum likelihood 
path from said at least two paths, wher e in a log likelihood of g e tting to a stat e in the decod e r is 
d e termined by an input valu e from an encod e r encod e d with a trellis so as to provide at least 
thr ee paths for g e tting to th e d e coding stat e , s aid input value rec e iv e d through a communication 
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chann e l having nois e such that said input valu e is regard e d as being a soft value said plurality of 
selectors configured to enable concurrent operations of addition, comparison, and selection in log 
likelihood computations; and 

a soft-output determining means for determining a log soft-output logarithmically 
expressing a soft-output in each time slot, given said forward and backward state metrics as well 
as said branch metric . 

2. (Currently Amended) The decoder according to claim 1, wherein each of said path 
s e l e ction m e ans includ e s a comparison m e ans plurality of comparator circuits includes 

a _for comparing log likelihoods comparator for comparing log likelihood of all 
combinations of said at least two paths selected from said at least three paths for g e tting to e ach 

s til . 

3. (Currently Amended) The decoder according to claim 2, further comprising: wherein 
each of said aa- plurality of absolute value s e l e ction m e ans computation circuits includes 

a computation means for s e l e cting an absolute valu e of the differ e nc e betw e en data 
corr e sponding to th e maximum lik e lihood path and data corr es ponding a s e cond maximum 
lik e lihood path computing absolute values of the difference of said at least two paths selected 
from said at least three paths . 

4. (Currently Amended) The decoder according to claim 3, wherein each of said plurality 
of selectors includes 
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absolut e valu e s e lection m e ans includes an absolute valu e computing means for 
computing ab s olut e valu e s of th e diff e r e nc e of all combinations of said at least two path s 
se l e cted from said at l e ast thre e paths, 

wh e r e in the computed absolut e values are compar e d for magnitud e according to outcome 
of said comparison m e ans 

an absolute value selection means for selecting an absolute value of the difference 
between data corresponding to a maximum likelihood path and data corresponding to a second 
maximum likelihood path selected from said at least three paths . 

5. (Currently Amended) The decoder according to claim^_4, further comprising: 

a linear approximation means for computing by linear approximation a correction term 
added to obtain said log likelihood and expressed by a one-dimensional function relative to a 
variable, said linear approximation means using said variable as an absolute value of the 
difference between data corresponding to said maximum likelihood path and fed from said 
absolute value selection means and data corresponding to said second maximum likelihood path. 

6. (Previously Presented) The decoder according to claim 5, wherein said linear 
approximation means computes said correction term by expressing a coefficient representing the 
gradient of said one-dimensional function for multiplying said variable at least by means of a 
power exponent of 2. 
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7. (Original) The decoder according to claim 6, wherein said linear approximation means 
discards lower bits of an input data according to the power exponent expressing the coefficient 
representing the gradient of said function. 

8. (Previously Presented) The decoder according to claim 6, wherein said linear 
approximation means discards bits from the lowest bit to the k-th lowest bit of the input data 
when the coefficient representing the gradient of said function is expressed by -2* k . 

9. (Previously Presented) The decoder according to claim 6, wherein said linear 
approximation means computes said correction term by expressing the coefficient representing 
an intercept of said function by means of a power exponent of 2. 

10. (Original) The decoder according to claim 9, wherein said linear approximation 
means computes said correction term by expressing the coefficient representing the intercept of 
said function by means 2 m - 1 . 

1 1 . (Previously Presented) The decoder according to claim 1 0, wherein said linear 
approximation means discards bits from the lowest bit to the k-th lowest bit of the n-bit input 
data and inverts m bits from the k+l-th lowest bit to the m+k-th lowest bit when the coefficient 
representing the gradient of said function is expressed by means of -2" k . 

12. (Original) The decoder according to claim 6, wherein said correction term shows a 
positive value. 
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13. (Original) The decoder according to claim 12, wherein said linear approximation 
means makes the correction term equal to 0 when a negative value is produced by computing 
said correction term. 

14-48. (Canceled) 

49. (New) A maximum likelihood decoding method comprising: 

first computing a logarithm of branch metric (y), which is a logarithm of probability of a 

particular branch of a Trellis diagram, computed only based on the knowledge of input and 

output symbols associated with the particular branch; 

second computing a logarithm of forward state metric (<x) 5 which is a logarithm of 

probability of a particular state of the Trellis diagram, given the probabilities of states at previous 

time instances; 

third computing a logarithm of backward state metric (p), which is a logarithm of 
probability of the particular state of the Trellis diagram, given the probabilities of states at future 
time instances, 

wherein each of said second computing and said third computing includes comparing, 
absolute value computing, and selecting to enable concurrent operations of addition, comparison, 
and selection in log likelihood computations through selection of at least two paths to a state in 
the Trellis diagram from at least three paths; and 

determining a log soft-output logarithmically expressing a soft-output in each time slot, 
given said forward and backward state metrics as well as said branch metric. 
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50. (New) The method according to claim 49, wherein said comparing includes 
comparing log likelihood of all combinations of said at least two paths selected from said 

at least three paths. 

51. (New) The method according to claim 50, wherein said absolute value computing 
includes 

computing absolute values of the difference of all combinations of said at least two paths 
selected from said at least three paths. 

52. (New) The method according to claim 51, wherein said selecting includes 
selecting an absolute value of the difference between data corresponding to a maximum 

likelihood path and data corresponding to a second maximum likelihood path from said at least 
three paths. 

53. (New) The method according to claim 52, further comprising: 

computing by linear approximation a correction term added to obtain said log likelihood 
and expressed by a one-dimensional function relative to a variable; and 

using said variable as an absolute value of the difference between data corresponding to 
said maximum likelihood path and fed from said absolute value selection means and data 
corresponding to said second maximum likelihood path. 
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54. (New) The method according to claim 53, wherein said computing by linear 
approximation computes 

said correction term by expressing a coefficient representing the gradient of said one- 
dimensional function for multiplying said variable at least by means of a power exponent of 2. 

55. (New) The method according to claim 54, wherein said computing by linear 
approximation discards 

lower bits of an input data according to the power exponent expressing the coefficient 
representing the gradient of said function. 

56. (New) The method according to claim 54, wherein said computing by linear 
approximation discards 

bits from the lowest bit to the k-th lowest bit of the input data when the coefficient 
representing the gradient of said function is expressed by -2' k . 

57. (New) The method according to claim 54, wherein said computing by linear 
approximation computes 

said correction term by expressing the coefficient representing an intercept of said 
function by means of a power exponent of 2. 

58. (New) The method according to claim 57, wherein said computing by linear 
approximation computes 
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said correction term by expressing the coefficient representing the intercept of said 
function by means 2 m - 1 . 

59. (New) The method according to claim 58, wherein said computing by linear 
approximation discards 

bits from the lowest bit to the k-th lowest bit of the n-bit input data and inverts m bits 
from the k+l-th lowest bit to the m+k-th lowest bit when the coefficient representing the gradient 
of said function is expressed by means of -2" k . 

60. (New) The method according to claim 54, wherein said correction term shows a 
positive value. 

61. (New) The method according to claim 60, wherein said computing by linear 
approximation makes 

the correction term equal to 0 when a negative value is produced by computing said 
correction term. 
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